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Abstract. The group of isometrics Aut(7^) of a rooted n-ary tree, and many of its sub- 
groups with branching structure, have groups of automorphisms induced by conjugation 
in Aut(7^). This fact has stimulated the computation of the group of automorphisms of 
such well-known examples as the group & studied by R. Grigorchuk, and the group F 
studied by N. Gupta and the second author. 

In this paper, we pursue the larger theme of towers of automorphisms of groups of 
tree isometrics such as © and F. We describe this tower for all subgroups of Aut(72) 
which decompose as infinitely iterated wreath products. Furthermore, we describe fully 
the towers of & and F. 

More precisely, the tower of iS is infinite countable, and the terms of the tower are 
2-groups. Quotients of successive terms are infinite elementary abelian 2-groups. 

In contrast, the tower of F has length 2, and its terms are {2, 3}-groups. We show 
that Aut^(r)/ Aut(r) is an elementary abelian 3-group of countably infinite rank, while 
Aut3(f) = Aut2(f). 



1. Introduction 

The completeness of a centerless^ group is measured by the extent to which all its au- 
tomorphisms are all inner, i.e. to which G = Aut G. If G has outer automorphisms, then 
adjoining them to G is part of the process of completing G; indeed G embeds in Aut G as the 
subgroup of inner automorphisms, and AutG is the one-step completion of G. This process 
can be repeated on Aut G to produce a subnormal series of automorphism groups Aut' G for 
all i G N. Formally, the automorphism tower of G it is defined as follows: 

Definition 1.1. Given a centerless group G, we define Aut"(G) for any ordinal a as follows: 

Aut°(G) = G; 

Aut"+i(G) = Aut(Aut"(G)); 

and if a is a limit ordinal, then 

Aut"(G) = y Aut'^(G). 

f3<a 

All these groups are also centerless, and hence form an ascending tower of groups. 

We define the height t{G) as the least ordinal a such that Aut"(G) = Aut"^^(G); this 
minimal a exists by Theorem 2.1. 

The group G is complete if t(G) = 0, i.e., if Out(G) = 1. 
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Many important groups have height one: for example, non-abelian free groups F satisfy 
Aut^ F ~ AutF; this was shown by J. Dyer and E. Formanek [9] if F has finite rank, and 
by V. Tolstykh [37] for general F. Mapping class groups, simple groups, and arithmetic 
subgroups of simple Lie groups, are also of height one [6]. The isometry group of a regular, 
non-rooted tree is complete [39]. 

In this paper, we are more specifically interested in the automorphism tower of groups 
acting on rooted, regular trees. These groups are quite interesting in that their automor- 
phism tower turns out often to be quite short (1, 2 or to, much less than the upper bound 
the successor of 2" given by Theorem 2.1), and can in concrete cases be described explicitly 
as groups acting on the original tree; that is, automorphisms of these groups are induced 
by conjugation by tree isometries. Therefore, we deal with the normalizer tower of a group 
defined as follows. 

Definition 1.2. Given a subgroup inclusion G < N, we define the normalizer tower of G 
in N as 

Norm^(G) = G; 
Norm^+^(G) = Normw(Norm^(G)); 
and if a is a limit ordinal, then 

Norm^(G) = |J Norm^(G). 

To fix notation, let T be a d-regular rooted tree, for some integer d > 2. Let also G be 
a group acting on T. Consider the d subtrees 7i , . . . , 7^ rooted at all vertices neighbouring 
the root of T. The subtrees 7i , . . . , 7^ are permuted by G, and the (set- wise) stabilizer of % 
acts on % by restriction. Each of the subtrees % is isomorphic to T, and therefore carries an 
action of G as well as a restricted action of Stabri(G) to the subtree We call G layered 
if the direct product of d copies of G, each acting individually on 7i, . . . , 7^, embeds in G, 
and G permutes transitively the subtrees Ti, . . . , 7^. A first goal of this paper is to give a 
quite explicit way of calculating the automorphism tower of a layered group (see Section 4): 

Theorem 1.3. Let L be a layered group of isometries of the binary tree, set N = NormAutT(i) 
and let be the layered closure of N, i.e. the smallest layered group containing N. Then 
Aut'(i) < for alii <uj. 

More precisely, let C be the smallest lattice'^ of subgroups o/ AutT containing L, N and 
closed under the operations G t-^ G x G, G t-^ {{9i9) \g G G} , G i— > Normjv(G), and 
(G, H)^ {ge H\ g^ G G and [H, g] < G} for every G,H eC with G<iH. Then Aut'(L) e 
C for ffl/n G N. 

Consider now a slightly weaker condition than being layered: that the intersection of 
the groups G and G x • • • x G have finite index in both groups. There are some finitely- 
generated examples of such groups; the best-studied are the "Grigorchuk group" <8 acting 
on the binary tree [13] and the group T acting on the ternary tree [16]. Both of these groups 
enjoy many extra properties, such as being torsion, having intermediate word-growth, and 
being just- infinite. The automorphism group of T was described in [32]. 

A second goal of this paper is to describe quite explicitly all terms in the automorphism 
tower of these two groups and groups similar to them. The automorphism tower lies inside 
the full isometry group of the original tree, and the last term of the tower has a natural 
description: 



"^i.e., family of groups closed under the operations (H, K) ^ H C\ K and {H, K) ^ {H, K) 
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Theorem 1.4. The group T defined in [16] has height 2. 

Theorem 1.5. The Grigorchuk group © has height uj, and Aut'^(©) is the smallest layered 
subgroup o/AutT containing G; equivalently, it is the subgroup o/AutT generated by a copy 
of G acting below each vertex. 

Finally, in a more general direction, we are interested in knowing when the automorphism 
group of a countable group is again countable; and how far the automorphism tower of 
such a group grows. An example is the following result, whose proof closely follows [36, 
Theorem 3.3.1]. We make freely use of notions defined in that reference, in particular 
stationary sets (Definition 3.3.4) and Fodor's lemma (Theorem 3.3.11). Roughly speaking, 
a stationary set should be thought of as having positive measure, and Fodor's lemma states 
that a strictly decreasing function on a stationary set has a stationary fiber. 

Proposition 1.6. Let H be a countable group. Suppose G < H < K with G finitely 
generated and Cent/f (G) = 1. Then the terms of the normalizer tower of H in K are 
countable, and therefore the tower has countable height. 

Proof. Assume G = (si, . . . , Sk), and denote the normalizer tower of H by {Na]\ i.e. Nq = H 
and Na+i = NormxiNa) and Na = U7<a -'^t limit ordinals a. 

First, we show that Na is countable for all a < ui, the first uncountable ordinal. This 
is clearly true for a ^ 0. Then, for any j G {1, . . . , A:}, we have s^"^^ ^ Na and therefore 
I^A^a+ij ^ This implies [Na+i : CentAr^^^ (sj)] < Kg, and hence 
fc 

[Na+i : fl CentN^^,{sj)] = [Na+i : Centjv„+i (G)] = |iV„+i| < Hq. 

Finally, if a is a countable limit ordinal, then Na is a countable union of countable groups 
and is therefore countable. 

Assume now by contradiction that Na ^ Np for all distinct a,/? < wi. Let T be the set 
of countable limit ordinals, which is a stationary subset of uji. For each a G T choose an 
ha G Na+i \ Na- Sincc a is a limit ordinal and Na < Na+i, we have 

G''° <Na= \J Ny, 

now for each j G {I, . . . ,k} choose 7j < a such that G N~^- , and set f{a) = max{7j}. 
We have /(a) < a for all a G T, i.e. / is a regressive function T ^ oji. By Fodor's lemma 
there exists 7 < lji with 

S* = {q G T I f{a) = 7} stationary. 

For each a G 5 define (pa ■ G ^ Hj by a; i-^- a:'*" . Any (pa is determined by the images of 
G's generators, so 

\{(l>a\aES}\ < \H^f <u,i; 

however \S\ = uJi because S is stationary, so there are ai 7^ 02 G 5' with cpa^ = (pa2\ in 
other words, 1 ^ ha^ha] G CenXK{W) = 1 and we have reached a contradiction. □ 

Recall that a tree isometry a G Aut T is finite state if its action is induced by a finite 
transducer, and that the set of finite-state isometrics forms a group R — see page 7 for the 
definition. 

Corollary 1.7. Let R be the group of finite state isometrics. Then Aut'(i?) is countable 
for all i G ^, so t{R) is countable. 
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Proof. Apply Proposition 1.6 with K = AutT and G either the Grigorchuk group (if d = 2) 
or the Gupta-Sidki group (if d > 3). By Theorem 3.7, we have Aut"(i?) = Norm^(i?). □ 

As another illustration, consider G < Aut T a finitely generated group acting on the 
binary tree T = {1, 2}*; and assume that G contains for all w S T an clement fixing vl 
and v2, and having non-conjugate actions on the subtrees rooted at these vertices. Then 
CentAutT(G) = 1, and Proposition 1.6 applies. 



For a good survey of known results on automorphism groups, see [29]. Even though the 
rest of the paper does not rely on the considerations in this section, we include here some 
relevant facts. 

First, we note that the automorphism tower has been computed for some classes of 
groups, and indeed that in many cases the tower has small height. W. Burnside showed 
in [8], page 95 that Aut(G') is complete if and only if G is characteristic in Aut(G), i.e. if and 
only if G <i Aut (G). He then showed (op. cit., next page) that if G is a non-cyclic simple 
group, then t(G) < 1. Furthermore, the symmetric groups Sym(ri) have height 0, when 
n ^ 6. 

H. Wielandt showed in [38] that the tower of a centerless, finite group is finite. Little was 
then known on the height of infinite groups. 

A. Rae and J. Roseblade showed in [28] that if G is a Cernikov group, i.e. G is a finite 
extension of an abelian group and satisfies the minimal condition on subgroups, then t(G) 
is finite. Then J. Dyer and E. Formanck showed in [9] that non-abelian free groups have 
height 1; i.e. Out(Aut(K)) = 1 forn > 1. 

However, groups with infinite height abound among infinite groups; for instance, the 
infinite dihedral group Doo = (a,5|a^,6^} has an outer automorphism exchanging a and b; 
and AutDoo — Doo, so t{Doo) > lo- J. Hulse showed in [19] that centerless polycyclic groups 
have countable height (though not necessarily lo). He showed that D^o has height + 1, by 
computing its automorphism tower. It can be described using subgroups of Gi(2,Z[^]) as 



The well-definedness of the height of a centerless group is a result of S. Thomas: 

Theorem 2.1 ([35]). Let G he a centerless group. Then there exists an ordinal a, less than 
the successor of 2^^^ , such that Aut"(G) = Aut"+\G). 

Furthermore, for any ordinal a there exists a centerless group G with t(G) = a. 

(This last statement was later improved by Just, Shelah and Thomas [20].) 

If G has a non-trivial center, more care is needed, since the Aut"(G) no longer form 
a nested tower. In the definition of Aut"(G), one replaces the union by a directed limit. 
J. Hamkins proved in [17] that all groups G have a well-defined height, by actually showing 
that Aut"(G) is centerless for some ordinal a. Note that for groups possibly with non- 
trivial center there is no explicit bound on the height of the tower as a function of |G|, as 
in Theorem 2.1. 



2. The automorphism tower 



follows: 



Aut"(7^^) = <^ 




for a < LJ, 



for a = (jj, 



for a > Lu. 
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The considerations we make for the tower of automorphisms apply also to Lie algebras, 
if "automorphism group" is replaced by "algebra of derivations" . 

We cannot resist the temptation of repeating the main steps of the proof of Theorem 2.1, 
since they show a strong relation to groups acting on rooted trees: 

Proof of Theorem 2.1 (Sketch). Define inductively the groups Wa, for ordinals a, by Wq = 
Z/2; Wa+i ~ Wa I (Z/2), in which Wa embeds as Wa x 1; and for hmit ordinals a, Wa = 

[Jp<aW0. 

If a is of the form 1 + (3, then the normalizer tower of Wq in Wa stabilizes after exactly 
P steps. 

By a result of Fried and KoUar [11], there exists a (usually non-Galois) field IK whose 
automorphism group is Wp. Consider then the group G = PGL2{¥.) x Wq. The au- 
tomorphism tower of G parallels the normalizer tower of Wq in Wp, in that Aut'''(G) = 
PGL2{K) X Norm^jjj |,^(pyo) for all 7. It follows that the automorphism tower of G stabilizes 
after a steps. □ 

There arc still many open questions in the topic of group automorphisms, and in partic- 
ular, as to how large the automorphism group can be. 

Let us mention that there are finitely presented groups with infinitely generated auto- 
morphism group, see for instance [23], where the group (Z[i] X Z[i]) X Z2 is shown to 
have that property for an appropriate action of Z^; see also [25]. The groups ©, F that we 
consider in this paper also have the property of being finitely generated torsion groups but 
having an infinitely generated outer automorphism group; however, they arc not finitely 
presented [24,33]. 

2.1. Structure of the paper. In Section 3 we recall standard notation for groups acting 
on rooted trees. We also recall results by Y. Lavreniuk and V. Nekrashevycli showing that, 
under certain conditions often satisfied in practice, the terms of the automorphism tower 
act on the same tree as the original group. 

In Section 4, we study in some detail the automorphism tower of "layered" groups of 
isometrics of the binary tree, and compute these towers for certain concrete examples. 

In Section 5, we study the automorphism tower of the group F determined in [16], and of 
its kin the groups r,F studied in [2]. The last group F was first studied in [10]. The main 
result is that, for the groups F and F, the tower terminates after two steps, i.e. they have 
height 2. 

Finally, in Section 6, we study the automorphism tower of the Grigorchuk group 25 acting 
on T = {1, 2}*, and describe the terms of the tower by their action on same tree T. The 
last term of the tower is shown to be the smallest layered group containing ©. 

2.2. Notation. We say that H is characteristic in G, written H<G, if H"^ = H for all 
(f> G Aut(G). If G is centerless, we identify G with Inn(G), and then H<G if and only if 
H < Aut(G). We then say that H is absolutely characteristic m G \i H < Aut"(G) for all 
ordinals a. 

We write iV : Q for a split extension of N by Qj and • Q for an nonsplit extension. 
As usual, we write [a, h] for the commutator a~^b~^ah, and = b~^ab for the conjugation 
action. 

3. Groups acting on trees 

Let X = {1, . . . , d} be an alphabet with d > 2 elements. The rooted tree T on X has as 
set of vertices the free monoid X*, namely the set of finite words with Xi ^ X for 

all i. The tree structure is obtained by connecting xi . . . x„ to xi . . . XnX„+i for all choices 
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of Xi e X; there is a distinguished root vertex 0, the empty word. The level of the vertex 

V = xi . . . Xn is \v\ = n. All vertices of level n form the nth layer X" of T. 

The boundary dT of T is naturally the set X" of infinite sequences over X. Given a ray 

V = X1X2 • • ■ S dT, we denote by v„ the truncation xi . . . Xn- 

For V £ T oi length we denote by vT the subtree of T spanned by all vertices vw with 
w G T. Abstractly, it is a tree rooted at v, isomorphic to T. 

Let Sym(A') be the symmetric group on X. It acts naturally on T by 

(1) {xiX2 . ■ .XnT = X1X2 ■ ■ .Xn, 

and we will always identify Sym(X) with its image in AutT. 

Let W denote the isomorphism group of T. To avoid confusion with the automorphism 
group of W itself or of its subgroups, elements of W will be called isometries. Given g € G, 
there is ag G Sym(A') such that 5cr~^ fixes the vertices of the first level of T; then restriction 
to subtrees xT for all x € X gives states g@x € W, for all x G X. Conversely, states g@x 
and CTg € Sym(X) can be assembled to give g € W. We therefore have a wreath product 
structure 

W = Wlx Sym(A:), g ^ {g@l, . . . ,5@d)crg. 
This process can be iterated; for n e N, w S X" and g £ W we write g@v the state of g 
at vertex v, and "ct^ the permutation action of g on X". In other words, g@v denotes the 
action g does on the subtree vT before vertex v is moved by "Cg. 

There is a dual construction: for v £ T and g £ W we write v * g the isometry of T that 
acts as g on vT and fixes all other vertices. We then have the simple 

Lemma 3.1. @ is a right action of X* on W , and * is a left action: for all g,h £ W and 

v,w £ X* we have 

{g@v)@w = g@{vw), v * (w * g) ^ {vw) * 

{gh)@v = {g@v){h@v''), v * (gh) = (w * g){v * h), 



g = [v * g)@v, 




where the v * {g@v) mutually commute when v ranges over the nth layer A". 

We also define a variant of the H<-action, by defining isometries Zg for Z £ {H, V, A}*: 

Definition 3.2. For g £ AutT, we define 

Ag = (.9, ■ • ■ ,5), V5 = (1, . . . , l,g,.g"^), Hg= (l,...,l,.g) = d*5, 

where a tuple {gi, . . . , gn) designates an element h £ AutT fixing the first level of T and 
satisfying h@i = gi. 

For H < AutT and Z £ {A, V, H}, we define ZH as {Zh \h£ H}. We also let xH 
denote the subgroup H y. ■ ■ ■ x H generated hy {I * h\i £ X,h £ H} . 

We will be concerned with various classes of groups which emerged in recent years as 
important subgroups of W. The vertex stabilizer Stshc^v) is the subgroup of G fixing 
V £ T. We make the following definitions: a subgroup G of is 
level-transitive, if G acts transitively on A" for all n S N; 
weakly recurrent, if it is level-transitive, and StabG(a;)@x < G for all x £ A; 
recurrent, if it is level-transitive, and StahG{x)@x = G for all a; £ X; 
saturated, if G contains for all n e N a characteristic subgroup 77„ fixing A" such that 

Hn@v is level-transitive for all v £ A"; 
weakly branch, if G is level-transitive, and (u * G) n G is non-trivial for all v £ T; 
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weakly regular branch, if G is level-transitive, and has a non-trivial normal subgroup K 

with X* K < K ior all x e X; 
branch, if G is level-transitive, and {{v * G) Ci G : v € X") has finite index in G for all 

n G N; 

regular branch, if G is level-transitive, and has a finite-index normal subgroup K with 

X * K < K for aU x e X; 
pre-layered, if a; * G < G for all a; G X; 
layered, if G is level-transitive and pre-layered. 

The subgroup RistG(w) = u*GnG is called the rigid stabilizer oiv £ T. The layered closure 
of G is the subgroup G, = (u * G : w G T) of VF. The closure of G is its topological closure 
G as a subgroup of W; one has 



The topological closure of a layered group is always W. 

The pointwise stabilizer in G of the nth layer of T is written StabG(n). Clearly G/ StabG(n) 
is the permutation group on X" generated by {gn \ g G G} . 

Note that in a weakly branch group all rigid stabilizers are actually infinite. 

Clearly "layered" implies "regular branch" , which implies "branch" and "weakly regular 
branch" , each of which imply "weakly branch" . 

The finitary group < is defined as the layered closure of Sym(X). It is a locally 
finite, countable subgroup of W, and hence is a minimal layered subgroup. Every layered 
group contains F. 

Fix an isometry g G W. The activity of (7 at u G T is crg@t, G Sym(X). The portrait of g 
is the activity map T — » Sym{X), v 1— > ag@v] there is a bijection between W and the set of 
portraits. 

Consider finite-state automata with input alphabet X and states labelled by Sym(X). 
The set of portraits defined by such automata defines the group R of finite-state isometrics 
of T. Our main examples of groups, and their automorphism groups, are subgroups of R. 

For a subgroup A of Sym(X), consider the subgroup A^, of W consisting of those elements 
whose activity at any vertex is in A. If A is transitive on X, the resulting group A^ is layered. 
In particular, if A = ((1, 2, . . . , d)) and d is prime, then G = ^* is a pro-d-Sylow of W. It 
consists of all tree isometrics whose action below any vertex belongs to A. 

Lemma 3.3. Let G be any group acting on T ^ X* . Then the set of pre-layered subgroups 
of G forms a lattice of groups, closed under taking verbal subgroups. 

Proof. If H, K are pre-layered subgroups of G, then for any g G HOK we have x*g G HCiK, 
and for any g = hiki . . . hnkn G {H, K) we have x * g € (H, K) by Lemma 3.1. 



Finally, for any W G F{Xi, . . . , X„) we set W{H) = {W{hi, . . . ,hn)\hi e H} . Given 
g = Wihi,...,hn) G W{H), we have x^g = W{x * hi, . . . ,x * hn) G WiH) so WiH) is 



Lemma 3.4. If L is a layered group acting on T = X* , then there exists a transitive 
subgroup A of Sym(X) such that L = L } A. 

Proof. Let A be the quotient of L obtained by restricting the action of L to X C X*. Since 
X * L < L for all x e X, and StabL(l) < , we have 1 StabL(l) ^ ^ L ^ A ^ 1. 
Furthermore, every a ^ A has a lift {ii,. . . ,£d)a, G L, and since {ii,. . . ,ld) G i we have 
(1, . . . , l)a G L, defining a splitting of AixiL. □ 



G=\g eW for aU n G N there are g^") G G with g^^^ = g, 




pre-layered. 



□ 
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Proposition 3.5 (R. MoUer [26], Proposition 4). If L is layered and K <\L is a non-trivial 
normal subgroup, then K contains StabL(n)' for some n G N. 
Therefore every quotient of L is abelian by finite. 

Assume now tliat G is generated by a symmetric set S. This induces a metric on G, 
defined by 

(2) ||g|| = min {n\g = si . . . s„ witli Si E S} . 

The group G is contracting if there exist constants ?/ < 1 and K such that |j(7@a;|| < + A' 
for aU g E StabG(l) and x G X 

3.1. Automorphisms and isometries. The following lemma is folklore: 

Lemma 3.6. Let G be a weakly branch group. Then the centralizer C&ntwiG) is trivial, 
and all conjugacy classes of G, except {!}, are infinite. 

Proof. Let a eW he non-trivial; then a moves a point v E T . Choose now any non-trivial 
g E RistG(u); then [a,g\ ^ 1, since it acts similarly to g on vT . 

Consider now a non-trivial g E G. It moves a point v E T, hence its centralizer CentG'(g) 
intersects trivially RistG(u); which is infinite, so CentG'(5) has infinite index in G and g^ is 
infinite. □ 

In [21], Y. Lavreniuk and V. Nekrashevych prove 
Theorem 3.7. Let G act on T , and suppose G is weakly branch. Then 

NormHomeo(c9r)(G) = Aut(G). 
Assume moreover that G is saturated. Then 

Normiv(G') = Aut(G). 

Sketch of proof. The first step is to show that for any G Aut(G') and v E T there is w G T 
with RistG(w)'^ > RistG(w). 

Taking the shortest such w induces a continuous map on the boundary 9T, which sends 
V to w. 

If G is saturated, then \w\ = \v\, so this map is at each level of the tree a permutation of 
its vertices. Since W is compact, there is a convergent subsequence of these permutations, 
which converges to a tree isometry. □ 

The proof is in fact essentially model-theoretic; see [31]. Indeed it amounts to showing 
that the algebraic structure of a saturated weakly branch group is sufficient to reconstruct 
its action on T. 

Lemma 3.8. Let G be a layered group acting on the binary tree. Then G is saturated. 

Proof. Define inductively Hq = G and Hn+i = 152 (i/„), the subgroup of iJ„ generated by 
the squares of its elements. Then clearly if„ is characteristic in G for all n, and since G 
is layered, Hn contains for all 5 G G the element (((. . . (5, 1)"', 1)'^, . . . , l)'") = {g, . . . , g) 
with 2" copies of g\ therefore if„ fixes and acts transitively on every subtree at level 
n. □ 



■^A more general notion is usually used [3], namely that there exists Jj < 1, n g N and K such that 
llgOtill < -I- K for all 3 € G and u £ X". This notion becomes then independent of the choice of the 

generating set S, and there is furthermore an optimal rj, which does not depend on S either. 
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Lemma 3.9. Let G he a group acting on the binary tree. If G contains a weakly branch 
group, then G is weakly branch. 

If G contains a subgroup H such that {132)" {H) acts transitively on every subtree at level 
n, for all n £ ^, then G is saturated. 

Proof. The first statement follows directly from the definition: if G contains the weakly 
branch subgroup H, then {v * H) Ci H ^ 1 for all v G T, and hence {v * G) DG 1 for all 
v€T. 

For the second statement, (IS2)"(G) fixes X", and also acts transitively on every subtree 
at level n. □ 

Proposition 3.10. The groups F and W are layered and saturated. 

Proof. Branchness is clear, since we have Ristvi/(w) = v *W and Risti?(v) = v * F. 

To prove saturatedness, we invoke Theorem 3.11; indeed choose x £ X and write W = 
Ristiv(x) Ix Sym(X); then IIi<W may be chosen to be its base group W-^ . Inductively, 
let K be the copy of -ff„_i inside Ristvi^(a;) = x * W; then Hn<W may be chosen as K-^ , 
characteristic in W-^ which is itself characteristic in W. 

The same argument applies to F. □ 

Wreath products exhibit a form of rigidity which was already noted independently by a 
number of authors: 

Theorem 3.11 (Peter Neumann, [27]; Yurii Bodnarchuk, [5]; Paul Lcntoudis and Jacques 
Tits, [22]). If A, B are non-trivial groups with B acting on a set X, then the base group 
is characteristic in the wreath product A Ix B, unless A = Z/2 and B has an abelian 
subgroup Bq of index 2 containing unique square roots of its elements. 

Furthermore, in some specific examples, a strengthening of this rigidity has been obtained: 
in essence, not only are all group isomorphisms induced by a tree isomorphism, but moreover 
there is a unique minimal tree carrying the group's action. R. Grigorchuk and J. S. Wilson 
showed that if G is a branch group acting on a group T satisfying two technical conditions, 
and if G also acts on another tree T' as a branch group, then the actions on T and T' are 
intertwined by map T' T defined by the erasing of some levels in T'. 

In contrast, finite groups behave in a manner very different from the groups we are 
interested in: 

Theorem 3.12. // the finite group G acts on T , then Centiv(G) is uncountable. 

Proof. For simplicity we prove the result only for T the binary tree {1, 2}*. We proceed by 
induction, first on |G|, and then on the smallest level at which a non-trivial activity occurs, 
i.e. the first k such that G is not a subset of Stabvi/(fc). 

If |G| = 1, then Centw-(G) = W and we are done. If G < Stabi4/-(1), then consider the 
projections 11^,112 of G defined by restriction to the respective subtrees rooted at level 
1. These are finite groups, of size at most |G|, and at least one of iJi,i?2, say i/j, has 
already been covered by induction; therefore CenXw{G) contains Centw-(ffi) x {1} and is 
uncountable. 

We may therefore assume that G contains an element g = (.gi,.g2)f; let also H be the 
projection of StabG(l) on the subtree rooted at 1. Set Z = CentwiH); by induction, Z is 
uncountable. Furthermore, StabG(l) < H x H^^ , so the centralizer of StabG(l) contains 
Z X Za^'. 

The centralizer of g contains all elements ) with z G CentvF(5i.92); and since 

9^ = (9192,9291) G Stab(3(l), we see that Centw{G) contains all {z,z^2 ) for z G Z; 
therefore CentvK(G) is uncountable. □ 



10 



LAURENT BARTHOLDI AND SAID N. SIDKI 



Consider also the following example of a group with uneountable normalizer: let U be 
an infinite minimal connecting set of vertices of the tree T, i.e. a subset of T's vertices that 
intersects any infinite ray. For every u £ [/, let H{u) be a subgroup of Aut(T). Let G be 
the group generated by all u * H{u), with u ranging over U. Then G is isomorphic to the 
direct sum of the i/(w)'s, and the normalizer of G in contains the cartesian product of 
the iJ(u)'s. 

Let us note finally a result related to Theorem 3.7, and expressed in terms of com- 
mensurators: an almost automorphism of G is an automorphism between two finite-index 
subgroups of G. Two almost automorphisms are equivalent if they agree on on a finite-index 
subgroup of G. The set of equivalence classes of almost automorphisms carries a natural 
group structure, and is called the abstract commensurator of G. 

On the other hand, if G is a subgroup of K , then the commensurator of G in K is 
{k K\[G : G C^G^] < oo,[G^ : G C^ G^] < 00} . 

Theorem 3.13 (Claas Rover, [30]). The abstract commensurator of a weakly branch group 
G acting on T is isomorphic to the commensurator of G in Homeo(3T). 

3.2. The automorphism tower. Our first purpose is, given a suitable G, to identify a 
group G, that is much smaller than W (i.e., for instance, is countable); but still is large 
enough to contain the whole automorphism tower of G. This could be interpreted as a 
strengthening of Theorem 3.7. 

For any n g IM set G„ = (u * G : v £ T,\v\ < n), and G* = Uri>o '^^'^ following is 
immediate: 

Lemma 3.14. Assume G is weakly branch and recurrent. Then Gn is weakly branch for all 
n, and the Gn form an ascending tower. Its limit G* is layered, and is the smallest layered 
group containing G. If G is countable, then so is G^. 

Theorem 3.15. If G is a finitely generated group with a recurrent, saturated, and weakly 
branch action on T, and if G satisfies G* = UneN Noi'n"(G), then G* is complete; in other 
words, G has height at most to. 

We remark that the condition G* = UnsN Noi'm"(G') implies that for all n G N there are 
fc,^ g N such that x'^G < Norm"(G) < (x^G)(i^G2), since G is finitely generated. 

Proof. Take G Aut(G*). Then by Theorem 3.7 we have (f> G AutT, and similarly ip — 

(p^^ G AutT. Since by definition G is finitely generated, there exists n G N such that 

(l)[G) < Norm"(G) and ip{G) < Norm"(G). 

Since G* = UmeN ^"i' there is also an to G N such that <j){G) < G,n and ipiG) < Gm- 
Let u, . . . , w be all the vertices on level m of T, and let us decompose (f> = {(pu, . . . ,4>v)<J 

and '0 = . . . , V't))o'~^. Since G is recurrent, for any g & G there exists a g' £ G 

with level-TO decomposition (g, *, . . . , *). Then (p')"^ = {g'^" , *)'^ belongs to G, and 

therefore induces by conjugation an endomorphism of G. 

Then (5,*,...,*) = g' = 4"ip{g') = (0„(*), *), and therefore <f)u{G) ~ G, so 

induces an automorphism of G. We have shown Aut(GH.) < (Aut(G)i^)* = G*. □ 

4. Layered groups 

We describe in this section the automorphism tower of a layered group L acting on 
the binary tree T = X*, with X = {1,2}; recall that such group has a decomposition 
L = (L X L) X (a) , where a denotes the transposition of the top two branches of the binary 
tree. 



THE AUTOMORPHISM TOWER OF GROUPS ACTING ON ROOTED TREES 



11 



Denote Aut(L) by A. By Lemma 3.8 and Theorem 3.7, every automorphism a of L acts on 
the binary tree, and therefore we have A < {W x W) x (a). Then, given a = {at, ctz)'^'' G A, 
we have = 1)'"' e L, and similarly (!,£)" e L so G A for all i G X and 

A < {A X A) XI (a). Furthermore, cr" = a^~^{a2^al,a^^a2)cr^ & L, so ag^o^i ^ ^ 
A < {A X 1)L. In other words, a can be written as a (possibly infinite) product 

a = •••(l"*£„)---(l*^i)4, 
for some £i G L. On the other hand, such a product defines an endomorphism (but not 
necessarily an automorphism) of L, by conjugation. 

Note also that a is finite state provided the sequence (4i) is ultimately periodic (see [7]). 
That same paper shows that, for F the finitary group, Aut(F) contains a copy of W and is 
therefore uncountable. 

We mention in passing another proof that Aut(F) is uncountable: recall that an auto- 
morphism (/) of a group G is locally inner if (jji^x is inner for every finite X d G. Let Linn(G) 
denote the group of locally inner automorphisms of G. 

Proposition 4.1 ([18], page 37). Let G be a countably infinite, locally finite group, and 
suppose that CentQ{F) is not central in G, for all finite subgroups F of G. Then |Linn(G')| = 

It is, however, unknown whether [ Aut(G')| = 2^" for all countably infinite, locally finite 
groups G. 

Definition 4.2. For a layered group L, we write Aut'(i) for the i-th term in the automor- 
phism tower of L. For groups K <G, we write 

n{G, K) = {v e G| e K and [G, v] < K}. 

We shall be concerned, in this section, with groups G <W that admit a decomposition 

(3) G = {xU){a){AS) 

where U <i S is maximal, and G contains a fixed layered group L. By Theorem 3.7 we have 
AutG = Normn/(G) =: Norm G. The form (3) is preserved by some important operations, 
namely if G = {xU){a){/\S) und H = {xV){a){/\T), then 

GnH = {x{unv)){<T){A{snT)), 

(Lemma 4.6) n{G,H) = {x{U nn{S,V))){a){A{n{S,T))), 

(Theorem 4.4) Norm(G) {xn{S,U))(a){A{NormU (iNorm S)). 

Lemma 4.3. Consider a group H = (xK) (a) . Then 

Norm(if) = {xK)(a){A Norm(ii')), 

where xK is the largest geometrically decomposable subgroup o/Norm(iJ) and A Norm (i^) 
is the largest diagonal subgroup o/Norm(_ff). 

Proof. Choose a = (ai,Q;2)cr* G Norm(i7). Then {ai,a2) G Norm(i7), and a-i,a2 G 
Norm(iir). Thus, a G X Norm(i^)(cr) and [(ai,a2),cr] = (a^ ^q;2, ctg ^ai) S xK. There- 
fore, a2 = for some k G K; that is, a ~ {at,atk)a'' . Since Aat G Norm(_ff) for all 
at G Norm(A'), the decomposition Norm(7?) = {xK){a){A Norm{K)) follows. 

The rest of the assertions are easy. □ 

Theorem 4.4. Consider R = {xU){a){AS) where U is a normal subgroup of S. Then 

Norm(i?) = {xV){a){AT) 

where V = n{S, U) and T = Norm(C/) n Norm(5'). 
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Furthermore, V is a normal subgroup of T , and [x < (x?7)(Ay), and the quotient 
group V/U is a T / S-module, and 

Norm{R)/R^ {V/U){T/S). 

Proof. First, it is clear that y is a normal subgroup of T and that XV^ normalizes both xU 
and AS". 

Choose {v, 1) G xV; then [{v, = {v~^,v) ~ (u^^, l)(f,f) where by the definition of 
V we have w"^ e U and {v,v) e Z\S. Therefore xV < Norm(i?). Easily, AT < Norm(i?). 

Choose next /3 £ Norm(i?). Then we may assume f3 = (/3i,/32). As xU is normal in 
R, we conclude that /3i,/32 G Norm(J7) and commutation with AS" shows that /3i,/32 G 
Norm(C/5) = Norm(S'). Thus, pt, P2 e T and 

Norm(i?) <{XT){(7). 

Now, = {P^^ 1^2^ Pi)<^ = {uiS,U2s)(T for some iti,U2 G U, s G S . Since cr^ = 1, we 
have U2S = (uis)^^ = u^*s~^, and therefore 

~ 1*2 ^Ul"* e J7, /32 = PlUiS. 

Thus, (3 = (A/3i)(l, uis) with /3i G T. Since we have already shown AT < Norm(i?), and 
as 1 X U < R, we may assume f3 ~ (1, u^s), and as 1 x [/ < R wc may assume further that 
/3 = (1, s). Now, [AS", l3]^lx[S,s]<R and therefore [S*, s] < U. Hence, s e ^2(5', [/) = ]/ 
and Norm(i?) = {xV){a){AT). 
We then have 

[xV,R] = [xV, xU][xV,AS{(7)] 

^ {x[V,U]){x[V,S]){iv~\v)\v ev} 
< {xU){AV), 

since [V, S"], (T^^, 1) < U. We observe the following facts: 

(AT) n i? = (AT) n (A(c/S')) = A(r n s*) = AS", 

iixV){a))nR={xU)i/\V){a), 
V/U is a T-module and the kernel of the action contains S. 

Finally, let Vt^ be a transversal of U in V and X a transversal of S in T. Then {W x 
1)(AX) is a transversal of R in Norm(i?), and hence Norm(i?)/i? (V/U){T/S). □ 

Remark 4.5. Suppose Norm(5) = S. Then 

Norm'(i?) = {xUi){(T){AS) 

where Uq = U and L^^ = fl{S, Ui-i). The subgroups Ui form a hypercentral series of S with 
respect to U. 

In particular, if 5 is finitely generated, then Norm'^(i?) = Norm'^^^(_R), because letting 
Uuj = UnGN Un WC havc il{S, Uu,) = Uu,- 

Lemma 4.6. Consider G = {xU){a){AS), and let H = {xV){ct){AT) he a normal 
subgroup ofG. Then 

n{G,H) = {x{unn{s, v)){a){An{s,T)). 

Proof By assumption we have V<S,T<iS,U<S,V<iT,andU< n{T, V). 

Set Q = n{G,H). First, consider y = {x, 1) with x G U n n{S,V). Then x"^ e V and 
[x,S] C V so y"^ G H and [y, G] E H, so y G Q. Conversely, if y = (1,2^) G <3, then 
[y, G] G iJ, [y, cr]eH and y^ e iJ imply x e [/ n n{S, V). 
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Norm(S'3) 



N2 = Norm(S'2) 



Norm([/3) 




No^L = So = Uo = Ui 



Figure 1. Some groups appearing in Theorem 4.7 

Consider next y = (x, x) with x G ^1{S, T). Then x^ e T and [x, S] C T so y'^ E H and 
[y,G] G H, so y E Q. Conversely, ii y = {x,x) E Q, then [y,G] E H and y^ E H imply 
xEniS,T). □ 

Theorem 4.7. Let L be a layered group, L = {xL){a) and let {Ni = Norm*(L))j>o be the 
normalizer tower of L. Then we have the equations (see Figure 1) 

No = Uo = Sa = i, 

iV, = (xC/,)(a)(A5,), 

5"^ = Norm(C/i_i) n Norm(S'j_i). 
For 1 < i < 4, the description of Ni by the pair (Ui, St) is as follows: 



51 = Ni; 

52 = Ni; 

53 = {xU2){a){ANi) = N2; 
Si^ixn{U3,Ui)){a)iANi). 



Ui = {xL){a)=L, 
U2 = (xi)(a)(A[/2), 
i73-(xL)(a)(A[/3), 
C/4 = (xt/2)(a)(Ari(iVi,C/3)), 
Furthermore, the outer-normalizer groups are 

N2/N1 ^ U2/U1, 

N3/N2 - iU3/U2){N2/Ni), 

Ni/N3 ^ {Ui/U3){n{U3, L)/U2){N2/Ni), 
where Ui+i/Ui and D,{U3, L)/U2 are elementary abelian 2-groups. 
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Proof. Since L = {xL){a){/\L), the general form of the normahzer subgroups Norm'(L) = 
{xUi){a){/\Si) is determined by Theorem 4.4. We compute for i < 4: 

i = 1. We have Ni = {xUi){a){ASi), with Ui = n{L,L) = L = Uq and Si = Norm(L) n 
Norm(i) = Norm(iy) = A^i. Wc do not obtain any information about the outer-normahzer 
group Ni/Nq, since 

NjNo = {Ui/Uo){Si/So) = Si/So ^ m/No. 

i = 2. First, N2 = (x[/2)(cr)(A52), with U2 = n{Ni,Ui) and S2 = Norm(L/i) n Norm(5'i). 
Secondly, S'2 = Norm(L) n Norm(iVi) = NinN2 ^ Ni. 

Thirdly, No = L = L{AL) < U2 = f2(iVi,[/i) < Ni = L(AiVi). By Lemma 4.6, 
U2 = L{AW), with = n{Ni,No) = n{Ni, Ui) = U2; therefore, 

[/2 =£(AJ72) = C/i(AJ72). 

Fourthly, Norm([/2) = (x V^)(CT)(Ar), with V = 0([/2,t/i) = U2 and F = Norm(J7i) n 
Norm(J72) = A^i n Norm([/2) = A^i, and therefore N2 = Norm(;72). 

Finally, N2/N1 = {U2/Ui){S2/ Si) = U2/U1, an elementary abelian 2-group. 

i = 3. First, N3 = (xt/3)(o-)(A53), with U3 = ^{82, U2) and S'3 = Norm(J72) n Norm(S'2). 
Secondly, S'3 = iV2 n Norm (S'2) = N2. 

Thirdly, U-i = n{Ni,U2) and L{AU2) < U3 < Ni ^ L{ANi), so U3 = L{AW) where 
W = n{Ni, U2) = U3; and hence, U3 = LiAUs). 

Finally, 7V3/Ar2 = iU3/U2){S3/S2) = {U3/U2){N2/Ni) where, as we had shown, N2/N1 ^ 
U2IU1. 

i = 4. First, iV4 (xC/4)(cr)(AS4), with C/4 = f7(S3, C/3) = ^^(A^2, C/3) and S4 = Norm(L/3)n 
Norm(S3). 

Secondly, S4 = Norm([/3) n Norm(iV2) = Norm(C/3) n N3. 
Thirdly, from L/3 = (xL)(cr)(At/3) wc find 

Norm(C/3) = (xVK)(a}(A(Norm(L) n Norm(C/3))), 

with W = n{U3,L). Then Norm(L) n Norm(J73) = A^2 n Norm(J73) = S3 n Norm(?73) = N2, 
and Norm(C/3) = (x VF)(ct)(A7V2). Since = n{U3,L) < U3 = n{Ni,L), we conclude 
Norm(f/3) < A^^s; and hence, S4 = Norm(C/3). 
Fourthly, J74 = r2(iV2, t^a)- Since 

C/3 = (xi)(a)(AC/3) < C/4 < 7V2 = (xC/2)(a)(AiVi) 

and(xC/2) <r!(A^2,C/2) <f^(A^2,C/3),wehave(xf/2)(a}(Af/3) < C/4 < iV2 = (xC/2)((7)(AAri). 
As in the previous case, C/4 = {xU2){cr){AV), with F = n{Ni, C/3). 
Finally, iV4/A^3 = iUi/U3){Si/ S3), and 

S4/S3 = Norm(C/3)//V2 = ((x VK)(<7)(AiV2))/((xC/2)(-7)(AA^i)) = (VF/C/2)(A^2//Vi). 

□ 

It was shown in [34] that, up to conjugation, the maximal 2-subgroups M of Aut(T) 
can be of two types: first, subgroups of the form M = Mi x M2 where Mi,M2 are two 
nonconjugate maximal 2-subgroups of Aut(T). The second type consists of layered groups 
M = (Af X M){a). 

Corollary 4.8. Suppose L is a maximal 2-suhgroup of Aut(T) which is layered. Then 
N2{L) = Ni{L), i.e. L has height at most 2. 

We now proceed towards the proof of Theorem 1.3. 
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Lemma 4.9. Let L be a layered group. Then for every i e N we have R\st;^^j^if^^{w) = L 
for all w ^ T with \w\ > i. 

The subgroup X ^L is characteristic in Aut*(L). 

Proof. For i = the assertions are clear, while for i = 1 they follow from Lemma 4.3. We 
then prove both claims simultaneously by induction. 

Assume that RistAuti(-^-)(w) = L for all w S T with \w\ > i, and X*L< Aut'(L). It follows 
from Theorem 3.7 that x'^'^^L is characteristic in Aut*(L), and from Lemma 4.3 we have 
RistAL,ti+i(L)(fi') < Aut(i) as soon as \w\ > i. Therefore RistAut'+i(L) (""^2;) < RistAut(L)(-'i;) < L 
for all x G T, and RistAu^i+i(^-,(ii;) = L as soon as \w\ > i + 1. 

Then, again by Theorem 3.7, X*^^i< Aut*^^(L), because the product of all rigid sta- 
bilisers on a level of the tree is always characteristic. □ 

Lemma 4.10. Let L be a layered group, and set N = Aut(L). Then Aut*(i) < Nl{l^^^C2) 
for a/H G N. 

Proof. By Theorem 3.7, the terms iV, of the automorphism tower of L are subgroups of 
W. By Lemma 4.9, the rigid stabilisers at level i in T are all L. Given a G Aut*'''^(L), we 
decompose it i times as a = (a„, . . . , at,)7r with G W for all w G 7" of length i, and 
TT G rC2. 

Since a normalizes Aut'(i), each a„ must normalize Rist/^ujij^,-) (m) = L, so au N. □ 

Proof of Theorem 1.3. The first part follows directly from Lemma 4.10. 

For the second part. Theorem 4.4 tells us how to compute Norm*^^(L) from Norm*(L). 
It remains to check that, given Norm' = {xUi){a){/\Si) with Ui,Si G C, wc have Ui+i and 
Si+i G C. This is clcaly true for C/^+i, and for Si+i the computations of Theorem 4.7 show 
that it holds for Si+i if i < 3. 

Consider then i > 4, and the group Ui G C. By Lemma 4.9, we may write 

U^=[ n ^Gz)0*(a)), 

and we have G^' = L- The recursive computation of Norm Ui, following Theorem 4.4, asks 
us to compute Norm(G'xO = N , and its intersection with some of the Norm(G'2); for this 
last step it suffices to compute UormM{Gz) and take intersections, all operations that leave 
elements of C. 

The same argument applies to Norm!7. (5;) = Si+i. □ 
We next construct within W a family of layered subgroups of arbitrary height n G N . Set 

where 7n(VK) is the nth term in the lower central series of W . 

Theorem 4.11. L„ is a layered group of height n — 1; we have Aut™(L„) = Ln^m for all 
TO G {0, . . . , ?i — 1}. 

Proof. We note that Ln is layered by Lemma 3.3. 

We recall the following facts from [4]: the quotient 'yi{W)/^i+i{W) is isomorphic to the 
Z/2-module {/ : N ^ 2/2}, and maps to 7i+i(Vt^)/7i+2(W^) with finite kernel and co-kernel 
by commutation with H*'cr, where 2*^11?. 

It suffices to check NormL„+i = L„ for all rt G N. First, [L„,L„+i] < Ln+i because 
hn{W),F] < jn+i{W) and [7„(M^), 7„+i(M^)] < -fn+i{W); therefore NormL„+i > L„. 
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Second, given g ^ Ln, there exists i < n with g e Li \Li-i-i: then by [4] there exists f ^ F 
with [g, f] ^ Li+2, so in particular [g, /] ^ Ln+i and g ^ Norm L„+i. □ 

4.1. The dihedral, affine and cardioid group. We compute here the automorphism and 
normahzcr tower of three examples; the first two are not layered, while the third one is. We 
start by fixing some common notation. Consider the adding machine r = (1,t)(t acting on 
the binary tree T — {1, 2}*. It generates an infinite cyclic group. Consider also the order-2 
isomctry 5 of T, defined hy 5 = ((5, 5)<j. 

Theorem 4.12. The group H = {t,6) is infinite dihedral, and satisfies Normw{H) = H. 

Proof. We have S = u_it~^, and therefore = and H is infinite dihedral. 

Then Aut(_ff) is also dihedral, generated by H and a new element v satisfying v'^ — t 
and = u^i. We have [Aut(i?) : H] ^ 2. 

However, there exists no tree isometry g satisfying g^ = r; therefore Norm(H) = H and 
the tower of H strictly contains the normalizcr tower. □ 

Note that iJ is a finitely generated solvable group with Norm(iJ) countable. In contrast, 
if B is an abelian or finite 2-subgroup of AutT, then CentAutr(-B) is uncountable. 

Consider next the topological closure of (r). It is T = {r^ | a: G Z2} = Z2, the triangular 
group. Concretely, can be defined as 

^ _ f(T^/2,T^/2) ifa;G2Z2, 
^ ~ |(r(--i)/2,r(-+i)/2)a ifxG2Z2 + l. 

Consider also the group U = {u^ | a: G Z* } = Z* , the unitary group, where 

Set finally A TU , the affine group. The element T^Uy can be represented by the matrix 
{Id over Z2. 

Theorem 4.13. We have 

Normvi/(T) = A, Uomw{A) = A. 

Proof. We first note that Cental/ (T) =T. If a G fixes r, write a = (ai, Q;2)cr'. Then 
t" = a'^{a'^^a2,0i2^Ta-i)(7^~^ = (l,T)cr, so cither i ~ 0,ai — a2 & CentwiT) or i = 1,q;i = 
a2T^^ G CentH'(T); so in all cases, a £ T. Since T has (r) as a dense subgroup, the claim 
follows. 

Now since W acts continuously on itself by conjugation, any a G Normiy(T) is determined 
by its value on r, and a simple computation shows that r"^ = r^, proving the first equality. 

Next, T is a Normal/ (A)-invariant subgroup of A, since it can be defined as the set of 
fixed-point-free permutations of A; therefore any a G Normn/(yl) is again determined by its 
value on r, and the second equality follows. □ 

However, the automorphism tower of T grows higher: even restricting to continuous 
automorphisms, we have Aut"(A) = ^^^2 x Z* ^ A, and Aut'^(A) = Q2 x Z*, and 
Auf^+^A) = Aut"+^(y4) = (q2 X Q*- 

Our last example is the group G ~ {F, r) , where F denotes the "finitary group" generated 
by {1" * (7 I n G N} . We call G the Cardioid group; its name derives from the "monodromy 
construction" of V. Nekrashevych [3], when applied to the polynomial f{z) = + e, with 
e in the Mandelbrot set's main cardioid. We briefly summarize its construction: let M be 
the Riemann surface C \ {/"(e)}Ti>Oi and let Mq = A/ \ {0} be an open subsurface of M. 
Then / defines a 2-fold covering from Mq to M. Let t G ^/ be an arbitrary point, and let 
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= Un>o/ "(^) ^ {"} ^6 the disjoint union of all preimages of t. It has naturally the 
structure of a binary tree, with edges connecting (x, 71 + 1) to (/(a;), n). We let 7ri(M, t) act 
by monodromy (path lifting) on T, and denote by IMG(/) the quotient of TTi{M,t) by the 
kernel of the action. 

It can be shown that G = IMG(/). Indeed tti{M, t) is free, and as generators of tti{M, t) 
one may choose a loop around 00, giving t, and loops encircling {/"'(e)},„>„, giving 1" * a. 

Theorem 4.14. (1) G is a countable layered group, and satisfies G/G' = Z© (Z/2)°°. 

(2) Norm(G) ^ {F,T)D, where D ^ {S) = Z/2. 

(3) Norm2(G) = Norm(G). 

Proof. Clearly G is layered, because rcr = G G. The abelianization of W is (Z/2)''^, 

and the image of G in W/W is generated by the finite-support and constant functions. 
Furthermore, the image of r in G/G' has infinite order, since £ G' implies t & G' 
contradicting the above. 

For the second assertion, we first check that T normalizes F; indeed 



f (T-^/2,T-^/2)a(T^/2, jf ^ g 

and then by induction 



2 _ 

fT(T(l--)/2, r(-l--)/2)a(T(-^l)/2, T(- + l)/2)a if X £ 2Z2 + 1 " 



. if.Te2Z2 p 

) if .T G 2Z2 + I 

Since T clearly centralizes t, it follows that T normalizes G. 

Next, we compute Norm(G) n A = TL>; indeed cr"- = (t-(:^^-i)/2^ (■^(:r-i)/2)«^y belongs 
to G, and therefore (x — l)/2 G Z, so a; G 2Z + 1 is invertible, and x = ±1. 

Finally, consider an arbitrary a G Norm(G). Since r° G G, we haver" = (r** . . . ,t^^--^)tt 
for some permutation tt of the first n levels of T. Furthermore tt is 2"-cycle, and therefore 
(r^")'' = (r^j . . . ,T-') for some odd j G Z. 

On the other hand, since G is layered, we may decompose a = (6, . . . , &)(1, 51...12, • ■ • , 92... 2)'^ 
for some gy G G and 6 G Norm(G). Then t'' = r^, and therefore 6 G TD, so a £ FTD. 

The last assertion follows from Theorem 4.7. Indeed in that theorem's notation U2 = 
17(Norm(G),G) = G, since [T^d,r2'] = r^^' ^ G as soon as y ^ Z, whence J/s < -FT; 
and (r^)2 ^ G for x ^ Z, whence t/2 = F{t). Therefore Norm^(G) = Norm(G)( X [/2) = 
Norm(G). □ 

5. The three groups f,r,r acting on the ternary tree 

We consider in this section groups acting on the ternary tree T = X* with X = {1, 2, 3}, 
that are generated by two elements x and 7. The 3-cycle x = (1, 2, 3) induces a rigid 
permutation of the subtrees IT, 2T, 3T of T as in (1). Choose now i,j G {0,1,2}, and 
consider the element 7 = (7, x', x^) acting recursively as 7, x\ x^ on the respective subtrees 
IT, 2T, 3T. Up to conjugation by a tree isometry, it is sufhcient to consider such groups 
with i = 1, and there are therefore at most three non-isomorphic such groups. These groups 
are known to be non-isomorphic [2]. We concentrate here on the first example, the group F 
for which 7 = {■y,x,x~^). It was first studied in [16]. 

Recall that a group is just-infinite if it is infinite, but all its proper quotients are finite. 
The main properties of F are: 

Theorem 5.1. F is a just-infinite 3-group, and it is regular branch: we have F' > xF' with 
f/f' = (Z/3) X (Z/3) and t'/{t' x f ' x f') ^ (Z/3) x (Z/3). 
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5.1. The original strategy. This section describes the automorphism tower of the group 
r, its normaUzcr in the pro-3-Sylow of W , and sketches similar resuhs for two related groups 
acting on the ternary tree. We start by reviewing the strategy followed by the second author 
in [32] to compute the automorphism group of T: 

(1) Define the ascending series of subgroups = F and r"+i = F" ; (x); all these 
groups act level-transitively on T. Set F* — F". 

(2) Observe that Ristp(l) I (x) < f < f I (x) = T'^ . Since fV(Ristp(l) ; {x)) is a 
finite 3-group, it follows that Norrripi (F) > F; check that Norrripi (F) = r{{x,x,x)). 
This procedure is repeated for the pair (Ristp ;"(a;), F") for all n e N, and yields 
Norrripjf). 

(3) Determine 3'-automorphisms of F: produce a Klein 4-group acting simply on the 
generating set {x, 7, 7~^} of F. 

(4) The problem is reduced to the description of the lA-automorphisms"* of F. Express 
the lA-automorphisms as (potentially infinite) words in Norrrip (F). 

(5) Eliminate the possibility of infinite words (i.e. elements of Norrrip (F)) by using 
induction on the depth function of F, defined on g as the minimal level n at which 
all states g@v belong to {1, 2:^^,7^^} for all v £ X". 

Theorem 5.2 ([32]). Lett be the transposition (2, 3). Set U = (A"(a;) : n > 1), a countably 
infinite elementary abelian 3-group, and V ~ {1, ti, T2, T3}, a Klein group, where 

Ti = A(ri)t, T2 = A(t3), T3 

Then we have a split extension 

Aut(f ) ^r-.u -.v. 

Furthermore V normalizes U , and acts on it via 

A"(x)"i = A'\x)~\ A'\xY'' = A"(x)(~i)", 

7^' = 7, 7^' = 7"\ 

Theorem 5.3. Set T — (VA^"^^(x) n > 0), a countably infinite elementary abelian 
3-group. Then 

Aut2(f) = Aut(f) : T. 

Furthermore T centralizes U and V . 

Aut3(f) = Aut2(f). 

Remark 5.4. It follows from the proof that F' is absolutely characteristic in F, and Aut^(r) 
is a subgroup of the commensurator of F. 

To simplify the notations, we write A = Aut(r) and B ~ Aut^(r). For v £ X", we also 
write 

Stabf (n) = {g e Stabp(n) | g@v = 1} . 
Lemma 5.5 ([32]). F' is a subdirect product ofTxTxT, and factors as 

f ' = (f ' X f ' X f ') ([7,x],A7). 
Furthermore, Centvi/(F') is trivial. 



= A(r2)t. 



A"(x)"^ = A"(x) 



-(-1)" 



'i.e. those automorphisms which induce the identity on f /f ' 
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Lemma 5.6. A' = T : U , and A" ~ V . Therefore V is characteristic in A. 

Proof. The first assertion follows immediately from the fact that the every element of the 
generating set {7, A"(a::) : n > 0} of rj7 is inverted by ri or T2. The second assertion follows 
from A" = f'[f, U], and [x, A"(x)] = 1, [7, A"(a;)] = ([7, A"-\x)], 1, 1) £ f'. □ 

Lemma 5.7. B < {A x A x A){x,ti). 

Proof. First, note that A is saturated (the subgroups {v *r' : \v\ = n) may serve as i?„) 
and weakly branch (since it contains F), and apply Theorem 3.7 to obtain B = Hormw{A)] 
these two groups will be identified. As F' is S-invariant and CentvK(r') = {e}, we conclude 
that B < Aut(f '). 

Given cj) & B, it can be written as </) = {4>i,(l)2,4'3)'''iX-^ for some i G {0, 1} and j S {0, 1, 2}. 
We conclude {(pt, cf>2, (f>3) G B. Now since F' is a subdirect product of F x F x F, we obtain 
(px G Normvi'(r) for x G X. The conclusion follows. □ 

Lemma 5.8 ([32]). Take 5 G F. Then g G Stabp(l) if and only if 

g = (cl7"'^"'""^C27"'^"'""^C37"^x"^-"0 

for some Cx G F' and ni, 712, n^, G {0, 1, 2}. We have 

Stabf(l)= (f'xf'xf') (A7,(l,72;-\7x),(x,x-\7)), 
and Stabf (1) = (l x f ' x f') ((1,7x^^70;). 



Lemma 5.9. 

StabA(l) = Stabf(l)C/(r2), 



and Stab^(l) = Stab^ (1)((1, 7-^, 7)}, 



which is a subdirect product 0/ 1 x F x F. 

Proof. The first statement is clear. Then take (f) G Stab^(l); we can write 



Ci7"ia;"-^-"^uw, C27"'a;"i-"3M?;, C37"='a;"^-"^H 



for some u G U@t = U{x) and v G V. Since Ci7"^x"2 "'^uv = 1, we have ni = 0, = 
l,v = 1, and u G (x) with a;"-'~"^u = 1. Modulo Stabjl(l), it suffices to consider u = x and 
712 = 2, 7^3 = 1, leading to (1, 7~^, 7). 

The last assertion follows, since the second and third coordinates of ((1, 70;^^, 7x), (1, 7^^, 7)) 
each generate F. □ 

Lemma 5.10. Let H he a group such that A<H<{AxAx A){x)V , and take G i?. 
Then (j) can he reduced modulo A to {vi,U2V2,x^^^U2V3). 

Proof. Direct. □ 

Lemma 5.11. Consider cj) = VA^"+\2;), for n>0. Then (j) e B and [UV, (f)] = 1. 

Proof. To show that G S it sufhces to show [_g, (p] E A for all generators g of A. First, 
[x,(j)\ = A^"+2(a;) and [7,;/)] = [A"(x),0] = 1. Then we have 

[ri,0] = VA2"+i(a;)-"i0 = V(A2"+\a;)"i)(/) = VA2"+\x)"V= 1, 
and [t2,(/)] = VA2"+1(x)-"^0 = V(A2"+1(x)-"-^)(/) = VA2"+i(a;)-V = 1, 

since n inverts A^"+^(x) and T2 fixes A^"+^(a;). □ 
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Proof of Theorem 5.3, first part. Take normalizing A, and write it, using Lemma 5.10, as 
4> = (^ii a:^'7"'u3i'3). We compute the commutator of (p with generators of A in turn: 

interaction with T2: 

Therefore [t3,U2^] = ['''371*3"'^] = e and i = j = 0; hence = (fi, U2W27 where 
U2,u^ G Cent(T3); that is, are products of A (x). Now using T we may reduce 
further to the form </> = (w^, z;2, M'y3), for some m &U a. product of A2"+i(a;). 
interaction with ti: 

[ti,(^~^] = (wi,u~^W37«2)(wi7i'2, (uws)"^) = (l,u"^W3t;2,W2W3W~^) G Stab^(l). 

Therefore u = 1, U2 = fs, and </> is reduced to the form = (wi,W2,i'2)- 
interaction with x: 



(l,'i;2Wi7^'i^'2) S Stab^(l). 



Therefore Vi = V2, and is reduced to ^ = (w, w, v). If f = T3 we have (/< = r2 G A, 
so it suffices to consider = Ari . 
interaction with 7: 

[Ati,7"^] = (7,x"\x)(7,x,x"^)"^ = (172^72;), 

but this last element is not in Stab^(l); therefore, this last case is impossible, and 
these successive steps have reduced to 1. 

□ 

Lemma 5.12. B' = t -.U ^ A', and B" = f ' = A". 
Stab^(l) = Stab;ii(l) : T. 

B is a saturated subgroup ofW, and Auti? < {A x A x A){x,ti) . 

Proof. Direct. □ 

Proof of Theorem 5.3, second part. Let (j) normalize B. As before, we may assume 4> = 

{vt,U2V2,x'-^^U3V:i). Now, 



^2 



= {l,[T:,,u~\x-'-r'[r-i,u~'Yr'x~') e Stab^(l). 



Therefore i — j = 0, and (1, [t^, [T3, M3 ^]) G T. On one hand, T is centralized by t^; but 
on the other hand, [T3, ] and [rs, ] are inverted by T3, since is an involution. Since T 
has no 2-torsion, it follows that [T3, ^] = [t'37 "3 ^] = 1- We then have <j) — (vi, U2W27 "31^3) 
where U2,U3 are centralized by t^. Using (l,U2,ti2 ) G T, we may reduce to the case 

(j) = {vi,V2,UV3). 

We next compute 

= {Vl, {UV^Y^ ,112) = {vt,U~'^V3,V2), 

[ri,^"^] (l,u~^z;3i;2,W2W3w"^) e Stab5(l). 

Therefore V2 = W3 and [ri,(/)~^] = G UT, hence u = 1 and the proof is 

finished. □ 
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5.2. The normalizer tower. The reason the automorphism tower of F stops after 2 steps 
can be attributed to the involutions in V; just in the same way as the lower central series 
of Aut(f ) stabilizes at T : U and that of Aut^(r) stabilizes at T : UT, the normalizer tower 
may not be extended beyond V . 

However, since F is a subgroup of the pro-3-Sylow C = (x)* of W , we may consider its 
normalizer tower within C. For this purpose, consider the set Q. = {Zx | Z S {A, V, H}*} , 
with the notation of Definition 3.2. The set Vl will serve as a basis for the quotients of 
successive terms of the normalizer tower of F. Define a rank function on 17 by 

ranka; = 1, rank(H.T) = Brankx, 

rank(Va;) = 3 rank.T — 1, rank( Ax) = 3 rankx — 2, 

and define An = {x,"f, Z x such that rank(Za;) < n). The elements of of low rank are as 
given below: 



rank 


elements 


1 


X Aa; 


AAx 


AAA.T 


AAAAx •• 


A"x 


2 


Vx 


VAx 


VAAx 


VAAAx •• 


VA"x 


3 


-\x 


HAx 


HAA.T 


HAAAa: •• 


HA"a; 


4 




AVx 


AVA.T 


AVAAx ■• 


AVA"a; 


5 




VVx 


VVA.T 


VVAAx •• 


• VVA"a; 


6 




-Wx 


HVAa; 


HVAAa; ■• 


HVA"a; 


7 




AHx 


AHAx 


AHAAx ■• 


AHA"a; 


8 




V-\x 


VHAa; 


VHAAa; ■• 


VHA"a; 


9 




-\-\x 


HHAx 


HHAAx •• 


-\-\A"x 


10 






AAVx 


AAVAx ■• 


■ AAVA"x 



The next rows follow the same pattern: elements of rank n are determined by writing 
backwards n — 1 in base 3, using the symbols A = 0, V = 1 and H = 2. 

Theorem 5.13. The following facts hold for all n > 1: 

(1) NormJ^(f ) > A„; 

(2) each Norm^'*'^(r)/ Norm^(r) is an infinite countable elementary abelian 3-group; 

(3) Normg.(f ) = (7, n) = f , for a>uj. 

Proof. Extend the rank function to QU {7}, by rank7 = 0. Inductive computations then 
show that rank[u,w] < maxjranku, rankw} — 1 for all u E Q U {7} and v € n ot rank at 
least 1. For example, for any Y, Z E {A, V, H}*: 

rank[VFx, AZx] = rank V[ya;, Zx] 

< 3 rank[ya;, Zx] - 1 

< 3(max{rank(ya;), rank(Za;)} — 1) — 1 

< rankmax{rank( Vyx), rank(Vya:;)} — 1, 
and rank[a;, S/Zx] = rank AZx = rank(VZx) — 1. 

We therefore have A„ <i A^+i with abelian quotients, so the tower grows more slowly 
than the normalizer tower. 

Finally, the tower of F stops at level cu by Theorem 3.15. □ 
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Norm?.f AutNorm?.f 




5.3. The Fabrykowski- Gupta group. This group was introduced in [10] as an alternate 
construction of a group of intermediate growth. Like F, it acts on the ternary tree {1, 2, 3}*. 
Let X = (1,2,3) be the 3-cycle acting on T according to (1), and define recursively 7 = 
{"jjX, 1). The Fabrykowski-Gupta group is F = (a;,7). It is a regular branch group; we have 
F/F' ^ (Z/3) X (Z/3), and F7(F' x F' x F') ^ (Z/3) x (Z/3). 

The generators x, 7 of F have order 3, and {xj, jx) is a torsion-free normal subgroup of 
F of index 3. 

Theorem 5.14. Set U = (A"(a:) : n > I), a countably infinite elementary abelian 3-group. 
Then we have a split extension 

Aut(F) = F : [/. 

Proof. The proof follows the same scheme as that of Theorem 5.3 and is omitted. □ 

5.4. The group F. This group also acts on the ternary tree, and is generated by a; = 
(1, 2, 3) and 7 = (7, x, x). The group F was first studied in [1,2], where some of its elemen- 
tary properties were proven. 

Note that the group F is not branch, but is a regular weakly branch group. Consider the 
subgroup K = {x~^j, jx^^)] then K is a torsion-free normal subgroup of index 3. We have 
f/f' ^ (Z/3) X (Z/3), and t'/K' ^ Z^, and K'/{K' x K' x K') = Z^. 

Theorem 5.15. Let t be the transposition (2,3) acting on T according to (1). Let U ~ 
(A"(x7^^) : ?i > 1) 6e a countably infinite elementary abelian 3-group, and let V — 
{l,ri,T2,T3} be the Klein group defined by 

Tl = A(Tl)t, T2 = A(ti), T3 = t. 

Then we have a non-split extension 

Aut(f ) ^(r-U):V, 

where V acts on U , for n > 0, by 

^ — 1 x^^ X x^^ X — ^ 

A"(x)^i = A"(x)-\ A"(x)^=^ = A"(x)-\ A"(x)^3 = A"(a;), 

Tl — 1 To — 1 T-^ 

71=7, 72=^^ 73=^. 



THE AUTOMORPHISM TOWER OF GROUPS ACTING ON ROOTED TREES 



23 



Let T = (VA^"^^(a;) : n > 0) be a countably infinite elementary abelian '6-group. Then 

Aut^(r) = Aut^(f ) = Aut(r) : T. 
Furthermore T centralizes U and V . 

Proof. The proof follows the same scheme as that of Theorem 5.3 and is omitted. □ 

6. The First Grigorchuk Group 

This section describes automorphism tower of the first Grigorchuk group. Consider the 
regular binary tree X* with X = {1,2}, denote by a the non-trivial permutation (1,2) of 
X and define isometries a, b, c, d of T by 

(xi . . . Xj7i) — X-^ X2 . ■ . XjYi , 

b={a,c)= Yl 2'l*a, 

mod 3 

c=(a,d)= Yl 2*1* a, 

mod 3 

^^=(1,^)= n 2'l*a. 

i^l mod 3 

The Grigorchuk group [13, 14] is © = {S), with S = {a, b, c, d}. It is a regular branch group. 
Set B = Rista5(l)@l = {b}^ and K = Rist(s(l2)@l2 = ([a, 6])®. Then B has index 8 in 6, 
and K has index 16; and K/{K x K) ^ Z/4. 

The automorphism group of was computed in [15], where it was shown, in a manner 
similar to the one employed in [32], that Out(©) is an infinite elementary 2-group, generated 
by A^Hadad for all n > 1, in the notation of Definition 3.2. We will give below a complete 
description of the tower, without relying on the above result. In order to illustrate our 
method, we first examine more closely the first terms of the automorphism tower. 

Let us define inductively the normalizer tower by TVq = © and iV„+i = Normvi'(A^„). 
Then A^i — {a,b,c,d, Z\"^-\adad). There are clearly some elements of W outside A'^i that 
normalize A^i; for instance. Had. In fact, a little computation shows that the elements 
-\/\"^-\adad for all n G N also normalize A^i: indeed for all to,7i > 0: 

( HA'"-M[A"-"~Madad, Afe] = 1 
[-\A''-\adad,A"'-\adad] = I 1 

[^A"-\[Ab, A"^"-Madad] ^ 1 
[-{A''-{adad,a] = A"+^^adad G iVi; 
[-{A''-{adad, b] = [-{A"^adad, c] = [-\A"adad, d] = 1. 

Similarly, we have Had in 

Proceeding, we see Ha in Nr^, and therefore contains X0. We may also check that 
contains some other elements, like AHad and A-\-\adad. Based on the behaviour prescribed 
by Theorem 4.7 for layered groups, we may "guess" that A^3 is (x©)(AA^i)(a). 

Actually, the tower of automorphisms of © follows a pattern that is best described by 
powers of 2. We describe it in the same language as the normalizer tower of F given in 
Subsection 5.2. 



if m < n + 1; 
if m = n + 1, 
if m > n + 1; 
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K X K = [K, D] 



Let us define 

p = -\adad, q = Had, r = Ha, 

and consider the subset fl = {Zp, Zq, Zr\Z E {A, H}*} of 0*, which wiU serve as a basis 
for the quotients of successive terms of the automorphism tower of 0. Define a rank on 

by 

rankp = 1, rank^/ = 2, rankr = 3 

and inductively 

rank(Ha::) = 2ranka;, rank(Ax) = 2ranka; — 1. 

Then {VliJ S) — 0* is the layered closure of 0. Extend the rank function to U S' by 
rank(s) — for all s G S", and define the following subgroups of 0*: 

An = e U S" : rank x < n). 

The elements of Q, of low rank are as given below: 



rank 


elements 


1 




P 


Ap 


AAp 


AAAp 


AAAAp • • 


A"p 


2 




q 


Hp 


HAp 


HAAp 


HAAAp • • 


HA> 


3 


r 


Aq 




A Hp 


AHAp 


AHAAp ■• 


AHA"p 


4 








HHp 


HHAp 


HHAAp ■• 


HHA"p 


5 


Ar 


AAq 






AAHp 


AAHAp ■ • 


AAHA"p 


6 


Hr 


HAg 






HAHp 


HAHAp ■ • 


HAHA'p 


7 




AHg 






AHHp 


AHHAp ■• 


AHHA"p 


8 




HHg 






-{-\-\p 


-\-\-\Ap ■ ■ 


HHHA> 


9 


AAr 


AAAg 








AAAHp • • 


• AAAHA"p 


10 


HAr 


HAAg 








HAAHp •• 


• HAAHA'V 



The next rows follow the same pattern: elements of rank n are determined by writing 
backwards n — 1 in base 2, using the symbols A = and H = 1. 



Theorem 6.1. We have for all i € ^ 

Aut*(0) = (a, b, c, d, X E with rank a: < i). 
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In particular, Aut"^'^ (25) contains f * © for all v G X", since rank(H"a) = 3-2" ^. 
For all i G N, we have Out(Aut'(25)) = (Z/2)'^ generated by the x e Q of rank i + 1. 
We have Aut"(©) = (O) = 6, for all a>uj. 

Lemma 6.2. For all s ^ S , the subgroups (s)® are all characteristic and distinct. 

Proof. The level stabilizer Stab(5(n) is characteristic in for all n, by Theorem 3.7. The 
subgroup (s)® contains Stab© (4), by direct computation [2, Lemma 4.1]. To check that 
(s)® is normal in Aut(0), it is therefore sufficient to check that (s)®/ Stabis(4) is normal in 
Aut(6)/Stab®(4). _ 

Now Aut(©) < by Theorem 3.7, so all computations may be performed in = 
W^/Stabw^(4) = ;'*C2, a 2-Sylow subgroup of Sym(2*). The image © of © has order 2^^ 
and the image of Aut(©) lies in = Norm-j^(25). a group of order 2^^. It is then routine to 
check that (s)®/ Stab© (4) is normal in N. 

These computations were performed using the computer software Gap [12], by expressing 
W as a permutation group on 16 points.^ □ 

Define a norm on by setting 

\\g\\ = min {n + rank(a;i) + ■ • • + rank(ti>„) \ g = uji . . . Un, uji E fl U S} . 

Note that the restriction of this norm to © coincides with the norm given by (2), but we 
shall not need this fact. We have a contraction property on ©* as in ©: 

Lemma 6.3. For all g <E i3„ and x £ X we have \g@x\\ < ^{\\g\\ + 1). 

Define next a norm on the set of group homomorphisms {0 : © ^ ©,} by 

IIHII = Ell'^(^)ll- 

Lemma 6.4. Aut"(©) ^ Norm0^(©) for all ordinals a < tj. 

Proof. In [21, Theorem 8.5], the authors show that © is saturated, with the subgroups 
{U2)"'{&) fixing X" and acting transitively on each subtree at level n. Furthermore, © is 
weakly branch. By Lemma 3.9, the groups Aut"(©) are also saturated and weakly branch, 
so Theorem 3.7 applies, and Aut""'"^©) < NormvK(Aut"(©)) for all ordinals a. 

We proceed by induction on a. Take (j) G Aut"(©). First, we may suppose cj) £ W hy 
the above. We construct inductively elements </>„ £ W for all n £ N by setting (po = cj) 
and decomposing 0„ = (A„,p„)a^". We then note that A„,p„ :©—>©* since Stab0(l) is 
subdirect in © x ©. We set 4>n+i to be that among A„,/9„ of smallest |||-norm, and proceed. 

We may assume e„ = 0, up to multiplying by an element on ©*. Suppose p„ is of minimal 
norm; then 

|||0„+i||| = ||<^„+i(a)l| + ||<^„+l(6)|| + Un+i{c)\\ + Un+i{d)\\ 

= \\Maxa)m\\ + ||<^„(d)@2|| + ||<^„(6)@2|| + |10„(c)@2|| 

< - {2\\(t,na\\ + UnXW + UnbW + ||<?!)„c|| + ||0„d|| + 1) 

< lll'^nlll 

^Other ad hoc arguments would bo preferable for manual computation; for instance, list all quotients 
of © of order 8 and 16 to check that D is characteristic, and that if B, C are not characteristic, then 
there is an automorphism exchanging them. This last possibility is eliminated by computing the quotients 
B/ Stabg (3) = Dg X C2 and C/ Stab© (3) = C|. 
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for any x £ {b,c}; a similar equation holds if An is of minimal norm. Therefore |||(/>ri||| ~ 4 
for n large enough, and by Lemma 6.2 we have (/)„ = 1. 

Now for m = n - l,n - 2, . . . ,0 wc have [He/)™, a] = (A;;Vn: PmA,7^) e Aut"(©) C 
and since one of Xm, Pm is (t>m+i and therefore belongs to 25*, we obtain that both of them 
belong to 0*, and therefore 0^ belongs to 0*. We have shown 0o G 2^*- D 

Proof of Theorem 6.1. By Lemma 6.4, the automorphism tower of © is contained in (S*. 
We prove the theorem by showing that the generators of Out(^„) are precisely the elements 
of rank n + 1; for this purpose, we show that 

(1) elements of rank n + 1 normalize An, and 

(2) no element of rank n + 2 or greater normalizes An. 

It then follows that An = Norm^J©). 

The following inductive computations show that rank[a;, y\ < maxjranka;, ranky} — 1 for 
X €Q and y eQU<3: 

Taiik[-\x, -\y] = Tank-\[x,y] = 2rank[a;,y] < 2(max{rankx, rank?/} — 1) 

< max{rankHa;,rankH7;} — 1; 

rank[Aa;, Hy] = rankH[a;,?/] = 2rank[a;,?/] < 2(max{rankx, rank?/} — 1) 

< maxjrank AxjrankHy} — 1; 
rank[Aa;, A?/] = rank A[a;, y] 

= 2rank[x,?/] — 1 < 2(max{ranka;, rank?/} — 1) — 1 

< maxjrank Axjrank Aj/} — 1; 
rank[Ha;, a] = rank Ax = rank(Ha;) — 1; 

rank[Aa;, a] = rank 1 = 0; 

rank[H2:, 6] = rankH[a;,a] = 2rank[a;,a] < 2(ranka; — 1) < rank(Ha;) — 1; 
rank[Ax, 6] = rank(H[a;, a])(l, [x, c]) < max{rank[a;, a], rank[a;, c]} 

< rank(Aa;) — 1; 

[p, a] = (ac)^ e ©, and more generally [p, s] e for s G 5; 
rank[Ha::,r] = rank H [a;, adad] < rank(Ha::) — 1; 
[q, s] G <&{p) for s e S; 
[r, .s] e <S{q) for s e S; 
b,9] = l, [P,r]^l, [q,r]=p. 

Finally, the tower of © stops at level uj by Theorem 3.15. □ 

We note by direct computation that the "branching subgroup" K satisfies the property 
that x^(K) is characteristic in Aut^ (25). It then follows that 25 n 25" has finite index in 25 
for all a £ Aut*(G). 

More generally, we have shown for G e {25, F} that Aut*^^(G)/ Aut'(G) is solvable (actu- 
ally, of degree < 2) for aU i e N. Therefore, there exists fc £ N such that (Aut'(G))(''^ < G, 
where H^'''> denotes the fcth term in the derived series of H. Since G is just-infinite and not 
solvable, it follows that G n G" has finite index in both G and G", for all a e Aut"(G). 
Hence, Aut"(G) is a subgroup of the commensurator of G in W. 
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